﻿#ifndef QUEEN_DECOMPOSITION_H
#define QUEEN_DECOMPOSITION_H
#pragma execution_character_set("utf-8")
#include <QList>
#include <QDebug>
class node{
public:
    node(int x,int y,int problem_size);
    ~node();
    node* parent=NULL;
    QList <node*>son;
    int   x=0;
    int   y=0;
    int problem_size=0;
    bool judge(int sum, int different, int x);
};

class queen_decomposition
{
public:
    queen_decomposition(int problem_size,int tasksize);
    ~queen_decomposition();
    int problem_size=0;
    int task_size=0;
    QList<QStringList> decomposition_problem();  //分解任务
    QStringList        get_pathdata(node *p);
    void create(node *p);
    node  *head_node;
    bool  tree_judge(node *p);
    QList <node *> task_node;
    QList <node *> d;
};



#endif // QUEEN_DECOMPOSITION_H
